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Abstract 

This is the last article in a series of three initiated by the second author. 
We elaborate on the concepts and theorems constructed in the previous 
articles. In particular, we prove that the GH and the GGH uniformities 
previously introduced on the moduli space of isometry classes of globally 
hyperbolic spacetimes are different, but the Cauchy sequences which give 
rise to well-defined limit spaces coincide. We then examine properties 
of the strong metric introduced earlier on each spacetime, and answer 
some questions concerning causality of limit spaces. Progress is made 
towards a general definition of causality, and it is proven that the GGH 
limit of a Cauchy sequence of path metric Lorentz spaces is again a 
Cq , path metric Lorentz space. Finally, we give a necessary and sufficient 
condition, similar to the one of Gromov for the Riemannian case, for a 
class of Lorentz spaces to be precompact. 



1 Introduction 



The geometry of individual spacetimes, modeled in classical general relativity 
and similar theories by smooth manifolds with Lorcntzian metrics, is a subject 
that has been extensively studied for decades and is fairly well understood, 
both locally and globally (see, for example, Ref PP); although specific results 
may differ from those obtained in Riemannian geometry [2], the field is also 
a well-developed one. What is not nearly as well developed is the study of 
the space of Lorentzian geometries, which from the mathematical point of view 
includes questions about its topology, metric structure, and the possibility of 
defining a measure on it, and from the physics point of view is crucial for 
addressing questions such as when a sequence of spacetimes converges to another 
spacetime, when two geometries are close, or how to calculate an integral over 
all geometries. 
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To summarize what is known, we start by introducing a few concepts. We 
will denote by C(M) = Lor(TW)/ ~ the space of all Lorentzian geometries on 
a manifold M., i.e., the space Lor(A^) of Lorentzian metrics on M. modulo 
diffcomorphisms, and by CS the much larger space of all Lorentz spaces (these 
definitions will be made more precise below). In this paper, we will consider 
cases in which the underlying manifold A4 or space is compact, so we assume 
that to be the case from now on. This implies, if the spacctimc is to be regular 
and free of (almost) closed timelike curves, the existence of spacelike boundaries 
or initial and final hypersurfaces (we will therefore refer to these spacetimes as 
cobordisms). Timelike boundaries may exist as well, but the spacetime can have 
closed spatial sections instead. 

Several topologies on C(M.) have been known for some time pQ, but distances 
on this space have been proposed only relatively recently Q]. The more 
interesting situation, however, is the more general one without a fixed M, and 
it turns out that the two definitions of closeness that are known for that situation 
jS] E] are also more interesting and more manageable even when used just on 
C(M). Of the latter two proposals, the only one so far known to give an actual 
distance function on CS is the one in Ref (SJ , some of whose consequences were 
studied in Ref 0; this distance, and related concepts, are the tools we will use 
in this paper to get a better understanding of the structure of the space CS. 

More specifically, in the next section we will recall the definitions of the 
Gromov-Hausdorff distance g?gh between Lorentz spaces introduced in Ref [5] , 
as well a similar notion of closeness, and the Riemannian distance D (the "strong 
metric" ) on each such Lorentz space (M , d) used in Ref (where this distance 
was denoted Dm ) ■ We will then use them to give a precise definition of Lorentz 
space and state the questions we will address in the rest of the paper, where the 
power of the strong metric will become clear. 

2 Basic definitions and the moduli space 

If {M.,g) is a globally hyperbolic spacetime, the metric g induces a continuous 
Lorentzian distance on pairs x, y € M: d g (x, y) is the suprcmum over all lengths 
of future oriented causal curves from x to y, if such curves exist, and zero 
otherwhise. Here we will generalize this situation, and take the point of view 
that the primary objects are pairs (M., d), where M. is a set and d a Lorentzian 
distance d : M x M — ► R + U {oo}, satisfying (i) d(x, x) = 0, (ii) d(x,y) > 
implies d(y, x) = 0, and (iii) the "reverse triangle inequality" d(x, z) > d(x, y) + 
d{y, z) for any x, y, z € M such that d{x, y) d(y, z) > 0. Once such a pair (Ai, d) 
is given, a partial order <C on M. , interpreted as a chronological relation between 
events, can be quickly recovered by defining x <C y iff d{x, y) > 0; when M is a 
manifold and d continuous, this structure can be recovered from a metric tensor 
as described above [Q, but in general d need not be a Lorentzian path metric. 1 
The reason for emphasizing the use of pairs (A4 , d) to characterize spacetimes 
here, rather than (M., g), is that they allow us to define |Hj a Lorentzian version 

1 For a definition of Lorentzian path metric, see Definition 7. 
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of the Gromov-Hausdorff distance [H] between Riemannian manifolds. Specif- 
ically, given two spacetimes (Mi,di) and (M. 2 ,d 2 ), we define the Lorentzian 
Gromov-Hausdorff distance as 

dGn((Mi,di), (M 2 ,d 2 )) ■= mi{e \ (M%,di) and (M2, d 2 ) arc e-closc} , (f) 

where the two pairs are said to be e-closc iff there exist two mappings ip : M. 1 — > 
M 2 and ( : M 2 —* M.\ such that for all pi,qi G Mi and p 2 , q 2 G M. 2 , 

^2(^1)^(51)) <e, |di(C(P2),C(«a))-d2(P2,fe)| <c (2) 

The function den is a distance on C(M), so cJgh((.Mi, c?i), (M.2, d%)) — iff 
(.Mi,g?i) and (^2,4) are diffeomorphism-equivalent. However, well-defined 
limits for Cauchy sequences of Lorentzian spaces have been obtained [7] only 
with a tighter definition of closeness, requiring that the mappings ip and £ be 
approximate inverses of each other. We say that (M\,di) and {A4 2 ,d 2 ) are 
(e, <5)-close iff there exist two mappings ip and C as in satisfying in addition 

|di(C° i>(pi),qi) + d 1 (q 1 ,(oip(p 1 )) -d 1 (p 1 ,q 1 ) - d 1 (q 1 ,p 1 )\ < 6 , 

\d 2 {tp° C(Pa))92) + d 2 (q 2 ,ip o £(p 2 )) - d 2 (p 2 ,q 2 ) - d 2 (q 2 ,p 2 )\ < S , (3) 

for all pi,qi G A^i and p 2 ,q 2 G .M 2 . Such a definition of closeness is captured 
by the mathematical notion of a uniformity; we call it the Hausdorff (because 
it separates all points), quantitative (because of the labels (e, <5)), generalized 
Gromov-Hausdorff uniformity (GGH). 

In the proof that Cauchy sequences in the GGH sense {(Mi, <ii)}igN have 
well-defined limit spaces, an interesting tool emerged, a Riemannian (i.e., positive- 
definite) metric D, called strong metric, defined on each (M,d) by 

D(p, q) = max \d(p, r) + d(r,p) — d(q, r) — d(r, q)\ . (4) 

The definitions and results summarized above, and in particular theorem 6 
of Rcf 0, strongly suggest the following definition of a Lorentz space. 

Definition 1 A Lorentz space is a pair (M,d), where M is a set and d is a 

Lorentz distance on M, such that (M,D) is a compact metric space. 

We denote by H c the space of all such Lorentz spaces. On H c , we can introduce 
an equivalence relation ~ by defining ( M i,di) ~ ( M 2 ,d 2 ) iff there exists a 
bijection ip such that d 2 (ip(x),tp(y)) = di(x,y) for all x, y G M\. Such a bijec- 
tion is automatically a homeomorphism, and therefore ~ defines an equivalence 
relation. 

Definition 2 The moduli space of all isometry classes of Lorentz spaces is 
the space CS — H c / ~, equipped with the Hausdorff, quantitative, generalized 
Gromov-Hausdorff uniformity. 
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It was shown in Ref [7J that CS is a complete, contractible space in which the 
finite spaces form a dense subset. It is easily seen that it is not locally compact. 

Note: The results in section 3 of Ref U3, in particular theorem 6, imply that the 
obvious extension of don from C(M) to the moduli space of isometry classes of 
Lorcntz spaces is also a metric. However, in the above definition, we prefer to 
equip this space with the GGH uniformity, since CS is then complete. 2 • 

Let us comment now a bit on why these results are so easy and completely 
analogous to the Riemannian case. In our personal opinion, things became a 
lot easier than in previous attempts at defining distances between Lorentzian 
spaces [310] |S] because we have quit considering the causal relation, separately 
from the volume element, as being the fundamental object. This opened up 
the possibility of introducing the strong metric D, which emerged despite its 
strong nonlocality as a natural object, and allowed us to ask questions concern- 
ing closeness and convergence in a more direct and quantitative manner. The 
theorems in Ref [7J clearly bring to light the technical potential of the metric D. 
On the other hand, the examples in that same paper show that defining a suit- 
able causal structure out of the chronological one might prove to be a nontrivial 
task in the context of general Lorentz spaces, due to the existence of degenerate 
regions in the limit spaces. Moreover, causal curves and causal relations (as 
opposed to chronological ones) in Lorentz spaces have different properties from 
the ones which we are used to with globally hyperbolic cobordisms. For exam- 
ple, geodesies between two timelike related points are not necessarily timelike 
curves. 

The goal of this paper is to further study the properties of the moduli space 
of Lorentzian geometries and the structures described above. In particular, we 
(1) Try to find out if the Lorentzian Gromov-Hausdorff metric and the gener- 
alized Gromov-Hausdoff uniformity are equivalent in the sense that they have 
the same Cauchy sequences; (2) Study the question whether the strong metric 
determines the Lorentzian distance uniquely up to time reversal (this would be 
particulary interesting, since if it were true, then Lorentzian cobordisms would 
be a subclass of Riemannian, non-path compact metric spaces modulo Z2) (3) 
Study the definition of a suitable causal relation and causal curves on limit 
spaces of compact globally hyperbolic cobordisms (for example, if we knew how 
to define a causal relation between two points in the "degenerate area" of a 
limit space, then one could raise the question of the physical meaning of such 
"causal relationships"); (4) Deal with the moduli space and some matters of 
precompactness. 

2 The authors are unaware of any proof of, or counterexample to the stement that the 
moduli space of isometry classes equipped with q!gh is complete. 
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3 g?gh versus the generalized Gromov-Hausdorff 
uniformity 

In this section, we examine the relationship between the Gromov-Hausdorff 
(GH) distance and the generalized Gromov-Hausdorff (GGH) uniformity for 
Lorcntz spaces ( M. , d) . Along this study, some questions raised in Ref jS] will 
be solved. Since the difference between GH-closeness and GGH-closcncss lies in 
the condition that the mappings used in the definition be approximate inverses 
of each other, we find it useful to introduce the concepts of approximate isometry 
and approximately surjective mapping. 

Definition 3 Given a Lorentz space (A4, d) and an e > 0, a mapping f : M. — > 
M is: 

• an e-isometry iff f changes d-distances between any pair of points by no 
more than e; i.e., for all x,y G M 

\d(f(x),f(y))-d(x,y)\ < e ; 

• an e-surjection iff any point is within a D-distance e of the image of some 
point; i.e., for all p G A4 there exists a q G M. such that 

D(p,f(q))<e, 

where D is the strong metric on A4 constructed using (M , d) . 
We start with the following theorem. 

Theorem 1 Let (A4,g) be a compact, globally hyperbolic cobordism. Then, for 
every r\ > there exists an e > such that, for any e-isometry f , there is an 
isometry h of M such that: 

D{f{x),h(x)) < 77 VxeM. 

Proof: 

Suppose that the statement is false. Then, given 77 > 0, for each n G N there 
exists a i-isometry /„, such that for any isometry / we can find a point x(n, f) 
in M such that 

D(f n (x(n,f)),f(x(n,f)))>r,. 

The proof of theorem 6 in Ref [H] reveals that the sequence {/ ra }fceN has 
a subsequence {/ nfc }fceN such that f nk k ^* D f pointwisc. We show now that 
this convergence is uniform in the strong metric, which provides the necessary 
contradiction. Wc restrict ourselves to proving that for any interior point p and 
e > 0, there exists a 5 > such that q G Brj(p, S) implies that D(f(q), f n (q)) < 
e, for n big enough; The rest of the statement is easy (but tedious) and is left 
as an exercise to the courageous reader. Choose two points s, r G Bn(p, |) such 
that s C j) C r with, say, d(s,p) — d(p, r) as large as possible. Let S — ^d(p, r); 
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then for n > j such that / n (r) G Bo{f{r),6) and / n (s) G Bu(f(s),S) we have 
that 

f n (B D (p,6)) C A(/(r),/(s)) c S D (/(p),f) , 
where •) denotes the Alexandrov set between two points in M. Hence, 

D(fn(q),f(q))<i+S<e, 

for all q G Bo(p, S). • 

This result reveals that for any 77 > 0, there exists an e > such that any e- 
isomctry is an ry-surjcction. This, however, is a fairly weak result and we would 
like to know if rj could be bounded by some universal function of e, the timclikc 
diameter and dimension of M , which goes to zero when either e or the timclikc 
diameter go to zero. An example will show that such a function cannot exist, 
and lead us to other examples that address directly our goal for this section. 

Example 1 

Consider the region IZs = {(x, t) \ x G [0, 7r], t < T(x)} of the 2-dimensional flat 
cylinder CyC = (S 1 x [0, 1], -dt 2 + d9 2 ), where T is some differentiable function 
satisfying T(x) > 1 — 5 for all x G [0,tt], T(0) = T(tt) = 1, T(|) = 1-6, and 
|T'(x)| < 1 (see Fig 1). We can now show an approximate isometry "0 which is 




Figure 1: Illustration of example 1 

far from any isometry. The mapping -0 is constructed as the composition of a 
rotation by n times a retraction Rn s which maps a point (x,t) to the unique 
closest point (x,t) £71$. It is not difficult to verify that ip is a y/26- isometry. 
However, the point p = (% L , 1) gets mapped to a point which is a strong distance 
1 = tdiam(lZg) away. 3 This shows that for 6 arbitrarily small, one can construct 
spaces which allow <5-isometries to be a distance 1 apart from any isometry (our 
analysis is simplified by the fact that the only isometry is the identity!). • 

Example 2 

3 For a Lorentz space (Ai,d) the timelike diameter is tdiam(Ai) := inax p , g eM d(p,q). 



G 



(0,0) 



(2ji,0) 



Figure 2: The carousel 

In this example, we show that a near isometry can be arbitrarily far from being 
a surjcction. The following picture shows a sequence of N "bumps" with a fixed 
width L > 1. Let < e < ^ and consider the function g e : [— e, e] — > R + : x — > 
e + x 2 . Define a sequence of functions : [(z — iL\ — * R + , i = 1 . . . N, 
which satisfy the following properties: 

• < ni +1 (x + L)- Q\(x) < for 1 < i < N - 1 and x G [(i - it]. 

• is symmetric around x = (i — \)L. 

• ma X:re[(l _ 1)Li4i] fi*(a;) = i 

• fl\(x) = g t (x - (i - l)L) for all x e [(i - 1)L, (i - 1)L + e]. 

• \dni(x)/dx\ < 1 for all x G [(i - l)L,iL]. 

Let Q e be the concatenation of all the fi*. By identifying and NL, we obtain 
that fl is a smooth function on the circle of radius NL/2ir. Define A e as 

A t = {{x, t) | x G [0, A/X] and t G [0, fl € (x)]} . 

Then („4 e , — dt 2 + dx 2 ) is a globally hyperbolic cobordism cut out of the cylinder 
universe CyC — S 1 x R with radius Define -0 : *4 e — > ^4 e as the composition 
of a rotation to the left over an angle of ^ with a retraction R^ t : CyC — > C^-C 
which maps every point (x,t) to the closest point (x,t) £ A 6 . Considering the 
point ((N — |)L, -^=) and suitable other points, we clearly see that ip is a 

isomctry which is not a -surjcction. The figure will be called the carousel 

for obvious reasons. • 

Let /, g : £5 x £5 x R+ — > R+ be functions depending only upon the timelike 
diameters, f(x, y, 0) = g(x, y, 0) = and /, g are continuous in the third element 
in (x,y,0) for all x,y G £5. Do functions satisfying the above conditions exist 
such that if x and y are e-close then they are (f(x, y, e), g(x, y, e))-close? It is 
not difficult to prove that if there exist two mappings ip, C which make x and y 
e-close such and ip or £ is surjective, then a; and y are (e, 2e)-close. Hence if we 
want to find a counterexample then we have to look for mappings which are "far" 
from being surjections. The carousel hints at the following counterexample. 
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Example 3 

Suppose L = 4m, m £ N\{0, 1} and let V\,V^ be causal sets given by the Hassc 
diagrams below, where it is understood that the points in each of the thicker 
pairs are to be identified. On a locally finite causal set V, the maximum number 
of links between two timelike related points p -C q gives a Lorentz distance, and 
if V is finite it has a natural interpretation as a Lorentz space. Obviously V± , 
are f-close, as one can see using a map ifj '■ T^t ~ ¥ ^2 which takes each column 



of 



to the corresponding one in , and a map £ 



the j-th column Kf of V% to the (j 



which takes 



l)-th eolume Kj + i of "Pf (both with an 
appropriate retraction); however, in Appendix A we prove the following: 

Theorem 2 For every pair of mappings ip : V\ — > , C : ^2 ^ ^1 which 
make V\ and V2 k-close, with k < L/A, there exists a p € V2 such that 

D(p,iPoC( P )) = L. 



L + l 
L 



L - 1 

L — 2 





Figure 3: Example 3 



Now choose a > and let e r - 



4a 
4m+l ' 



£ = 1,2 the discrete Lorentz spaces 'P i rrl ' 
now suppose that every link has length e r; 
around theorem 2 tell us that -p^ m ' Lm and 
pair of mappings ip m : V\ r ' 

n 



„ = 4m, m e N\ {0, 1}. Define for 

by the same Hasse diagrams, but 
Arguments analogous to the ones 



are e r 



e- close, with e < 



D m (p,1p m o Qmij))) 



' 2 ' Sra ■ I 2 ' 1 

im+i ' ^ere exists a p € T-^" 
16ma 



-close, but for every 
which make 



such that 



4m + 1 
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L + l 



L - 1 

L — 2 




However, tdiam('P^ m '' Lm ) = 4a for i = 1, 2 and m > 1. • 

In other words, ~p^ m ' Lm an d -p*™< L ™ are e _ c l se with e — > as m — > oo, but for 
every pair of maps i\) and £ that realize the closeness condition, there exists a 
p G ■p^"*^" 1 sucn that D m (p, ip m o C m (p)) — » 4a. This proves our claim that the 
qualitative uniformities defined by GH and GGH are inequivalent. 

However, this does not prove yet that there exist GH Cauchy sequences 
which are not GGH. In fact, we show now that if a Lorcntz space (Ai,d) is a 
limit space of a GH Cauchy sequence {(Mi, c?i)}i S N, then this sequence is GGH 
Cauchy and converges to the same limit (up to isometry). An intermediate 
result is the following. 

Theorem 3 Any isometry tp on a Lorentz space (M,d) is a bijection. 
Proof: 

We only have to show that ip is a surjection since, obviously, it is an injection. 
Evidently, D(tp(p) 1 ^p(q)) > D(p,q) for all p,? 6 M. Suppose we can find an 
open ball i?£>(r, e) which is not in ijj(A4); then ip k (r) ^ Br)(ip l (r),e) for all 
k > I. Since M. is compact, we may, by passing to a subsequence if necessary, 
assume that ip l (r) l ^->° ip°°(r). Hence, we arrive at the contradiction that 
ip°°(r) ^ Br)(ip°° (r), e). This implies that all isolated points belong to ip(A4). 
But then we have that 



DW P ),^(q)) = sup \d(^(r)^(p))+d(i>(p),i>(r)) - d(^(r), i>(q)) - d(i>(q), V(r))| . 
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The rhs of this equation equals D(p,q). This shows that ip is surjective since 
all isometries of compact metric spaces are. • 



Before we prove the main result we still need the following. 

Theorem 4 Let {ipi | i £ No} be a set of I -isometries onM. Then there exists 
a subsequence {"0i„}neN which uniformly converges in the strong sense to an 
isometry ip. 

Proof: 

As usual, let C be a countable dense subset of M and let {V'inlneN be a subse- 
quence such that ^pi n (p) ™^°° %j)(p) for all p £ C. It is easy to see that tp has a 
unique extension to a D-isomctry (and d isometry) using Theorem 3. The proof 
of Theorem 3 also implies that tp(C) is dense in M. As a consequence, we have 
that for any e > there exists a k(e) > such that ipi k (C) is e-dense in M for 
k > k(e). Hence, \D(ip ik (p),ip ik (q)) - D(p, q)\ < e + ^- for k > k(e) and for all 
p 7 q £ M. This implies that 

D(ib(r), ip ik (r)) < Dty(p), ^ (p)) + 2D(p, r) + - + e , 

for k > k(t) and p £ C. Since e and p can be independently chosen arbitrarily 
close to and r respectively, the result follows. • 

We are now in a position to prove the main result. 

Theorem 5 Let {(Mi, di)}^-^! be a GH Cauchy sequence of Lorentz spaces 
converging to a Lorentz space (M. , d) ; then this sequence is GGH Cauchy and 
converges to the same limit space. 

Proof: 

Choose 8 > 0; then Theorem 4 implies that there exists a 7 > 0, such that if / 
is a 7-isometry, then there exists an isometry g such that 

D(f(x),g(x))<l Vx£M. 

Let ipi : Mi — ► M and Q : M — ► Mi be mappings which make (Mi,di) and 

(M,d) e^-close, where e; % — *° 0. Then the previous remark implies that for i 
large enough that 2ei < min {7, |}, there exists an isometry Pi such that 

D(J3i{x),ipioCi(x)) < I Vx£M, 

or 

D(x,ip i o( i o/3r 1 (x)) < f Vx£M. 

Hence 

DiipiXi 1pi(Pi)) < 2e i + D(lpi{pi)^i o d o ^ _:L o i)i{pi)) , 
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which implies that 



Diipi, d o Pi 1 o ^(ft)) < 2e 4 + § < 5 . 

Hence, for i sufficiently large, ^ and £, ° /3j _1 ma ke (M.i, di) and (.M, e?), (ej, £)- 
close. • 



This does not show that every GH Cauchy sequence is GGH, but one which is 
not GGH cither has no sensible limit, or its limit is not "spatially compact". 
This last theorem also has as a consequence that the trivial extension of dan to 
the moduli space of isometry classes of Lorentz spaces is a metric. 



4 Some properties of the strong metric 

In this section, we study some properties of the strong metric J3J introduced in 
Ref [5] , with the aim of understanding better its relationship with the Lorentz 
distance. It was remarked in Ref 6 that the topologies induced by these two 
distances are equivalent on globally hyperbolic spacetimes. A natural question 
to ask therefore is whether in fact the distances are equivalent, in the sense that 
the strong metric determines the Lorentz metric, up to time reversal (obviously, 
applying a "time reversal" d'(x,y) = d(y,x) to a Lorentz distance produces a 
different Lorentz distance with the same associated strong metric) . We shall only 
begin to deal with this question here, by giving an example which shows that 
the answer in general is no, but as a beginning in the study of this relationship, 
most of this section will be devoted to the simpler question, What is the shape 
of open ball Br>{p 1 e) of radius e around a point p in the strong metric?" 

To start with, we "split" the strong metric D into two pseudodistances D 
which will be useful later on, by defining 

D + (p, q) = max | d g (p, r) -d g (q,r)\ 

and 

D~(p,q) =max\d g (r,p) -d g (r,q)\ , 

in terms of which D can be recovered as 

D(p, q) = max { D+ (p, g) , D~ (p, g) } . 

Notice that, although individually D + and D~ are pseudo metrics (D (p, q) = 
does not necessarily imply that p = g), this limitation of D + (D~) arises only 
for p and g both belonging to the future (past) boundary of M. For example, 
clearly D + (p,q) = for all p,q £ 8fM, but if p 8fM and q G 8fM, any 
r £ I + (p) gives d g (p, r) = \d g (p 7 r) — d g (q 7 r)\ > 0, and if both p, q g" &pA4, the 
same is true with any r € I + {p) \ I + {q) (assuming p g" J + (g), otherwise just 
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switch p and q) . 



These remarks show that both D ± arc true distances on the interior of A4, and 
they also motivate us to try to locate the "distance-maximizing points", i.e., 
the points r which realize the maximum in the definition of those functions for 
given p and q. Such points will then allow us to control the non-locality in 
and D, which is what makes the study of their detailed properties more difficult 
than those of a distance arising from a positive-definite metric tensor. 

Property Given any two points p and q not both belonging to dpM, any point 
r such that D + (p,q) = \d g (p,r) — d g (q,r)\ is an element of I + (p) A I + (q) , A and 
I + {r) C I + (p) H I + {q)- A dual property holds for D~ . 

Proof: 

Obviously, r £ I + (p) U I + (q)- Suppose r G I + (p) n I + (q) and, without loss 
of generality, assume that d g (p,r) > d g (q,r). Let 7 be a distance-maximizing 
geodesic from p to r; then 7 cuts E + (q) in a point s. But then, the reverse 
triangle inequality implies that 

d g{P, r ) - d g (q,r) = d g (p, s) + d g {s,r) - d g (q,r) 

< d g (p,s) = d g (p,s) - d g (q,s) , 

so r cannot be distance-maximizing. The second statement says that r belongs 
to the boundary of the light cone of p or q. Again, without loss of generality 
assume that r € I + (p) \ I + (<l) (in this case, p ^ dpA4). Then if the statement 
is false we can extend the distance-maximizing geodesic from p to r to a new 
point r' such that d g (p,r') > d g (p,r) but still d g (q,r') = 0, contrary to the 
assumption. • 

Now, if (A4,g) contains no cut points, then r must belong to dpAi. Since 
suppose r € I + {p) \ I + (q), but does not belong to b\M.\ then I + (r) C I + (p) n 
/+ (q) implies that r belongs to E + (q) . Let 7 be the unique null geodesic from q 
to r, then moving r to the future along this null geodesic up to dpM keeps r out 
of I + (q), othcrwhise the geodesic would have a cut point, which is contrary to 
the assumption. The following theorem is also valid when there are cut points, 
but then the statement can be made sharper. 

As was remarked earlier the e-balls Bd(j>, e) are causally convex, in the sense 
that if x, y G Brj(p, e), then A(x, y) C e). We now wish to find out more 

about those sets. To begin with, notice that 

B D (p, e) = B D+ (p, e)DB D - (p, e) . 

Then we have: 

4 For any two sets A and B, A A B stands for the symmetric difference (A \ B) U (B \ A). 
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Theorem 6 Let (M,g) be a spacetime with no cut points and choose a point 
p G M. \ dpA4 and an e > such that K + (p, e) ^ . Then the open "sphere " 
B D + (p, e) of radius e centred at p with respect to the pseudometric D + satisfies 



B D +{p,e) C 



xen+( P ) 



n 



xer+ (p,e) 



where 

• K + (x, e) = {y G M. \ d g (x, y) = e}, the future e-sphcre centred at x, 

• 0~(x,e) = {y G M. \ d g {y 1 x) > e} ; the closed outer past e-ball around x, 

• H+(p) = E+{p)nd F M, 

• T+ (p, e) = K+ (p, e) n 9 F X - 

XTie open sphere B D - (p, e) defined with respect to the pseudometric D~ satisfies 
a similar inclusion property with all pasts and futures interchanged. 

Proof: 

Let x G B D +(j>, e); then x must be chronologically connected to all points in 
J r+ (j>, e). For. suppose there exists a point y G J- + (p,e) such that ir ^ I~(y)', 
then d g (p,y) — d g (x,y) = e, which is a contradiction. On the other hand, x 
cannot belong to 0~ (z, e) for any z G H + (p), since otherwise 

d g {x,z) -d g (p,z) > e , 



which is impossible. 



The following figure 2 shows that the above inclusion can be an equality. The 
universe is (S* 1 x [0, 1] , — At 2 + AO 2 ) and the shaded area represents B D +(p, e) 
for e sufficiently small. 

Obviously a dual statement holds for Bjj - (p, e). Putting together these two 
bounds on B D ±, we also notice that for Bjj we can write down a simpler, but 
weaker bound 

B D {p,e)C p| A(x,y), 

xeF-(p,e),yeF+(p,e) 

which says that Bu(p,e) is contained in all of the "long skinny" (for small e) 
Alexandrov neighborhoods defined by pairs of points on the past and future 
boundaries of M which are "almost null related to p" . 

Concerning the second question posed at the beginning of this section, we notice 
that the strong metric D does not determine the Lorentz distance d up to time 
reversal for discrete Lorentz spaces. 

Example 4 
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Figure 5: Illustration of theorem 2 

N . NN 

Figure 6: Hassc diagrams 

Consider the causal sets V\ and V 2 defined by the Hasse diagrams below. Clearly 
dGH((Pi,d 1 ),(V 2 ,d 2 )) = 1, while d G H((Vi,D 1 ),(V 2 ,D 2 )) = since in both 
posets we have Di(p,q) = 1 for all distinct p and q. Moreover, D± ^ 
while = D2 ■ This clearly shows that convergence in the strong metric is 
not sufficient to guarantee convergence of the Lorentz metrics at least as far as 
Lorentz spaces are concerned. • 

5 Causal properties of the limit space 

In this section, we study further causal properties of the limit spaces of se- 
quences of Lorentzian globally hyperbolic spacetimcs that were introduced in 
Ref [7]. The most daunting problem is how to define a causal relation on the 
degenerate regions. First of all, one might ask whether this is a physically mean- 
ingful question, in the sense of whether any relation we may define can give rise 
to sensible causal curves along which "particles" travel, given the fact that this 
causal structure may be very non-local and depend on what the limit space is 
like both to the future and to the past of the degenerate region. We cannot 
stress the word global enough; for example, even a small change in the future 
lightcones in a "distant" region according to one set of observers could be spot- 
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ted by the strong metric in a "tiny" Alexandrov neighborhood which is "boost 
equivalent" to a neighborhood that is more localized for a set of observers used 
to realize the bound in the definition of the strong distance. 5 Hence, it is not 
entirely clear whether defining a causal relation is physically meaningful or not. 
However, it is for sure a quite interesting mathematical problem and it shall be 
treated as such in the rest of this section. 

In the sequel we will call a proposal for the causal relation good if, roughly 
speaking, it coincides on limit spaces of arbitrary GGH Cauchy sequences of 
conformally equivalent spacetimes with the causal relations defined by the ele- 
ments of these sequences. To start with, we give an example which shows that 
the closure of the space of discrete Lorentz spaces contains spaces whose causal 
behaviour differs significantly from the kind of limit spaces already considered 
before [I]. 6 

Example 5 

Suppose that L > 2 and let (V^, d n ) be a discrete Lorentz space defined by the 
elements | i = . . .n} and d n {p 1 q) — max{0, q — p — 1}. It is easy to check 

that d n defines a Lorentz distance. Moreover (J>n,d n ) ™^?° ([0, L],d) where, 
evidently, d(p, q) = max{0, q — p — 1}. Obviously, we want the causal relation 
to be the ordinary order relation on [0, L\. Hence, any pair of timelike related 
points in the limit space can only be connected by a causal curve 7 which is 
nowhere timclike in the sense that for any f 011 7, < s — t < 1 implies that 
d(t, s) = 0. The strong metric D(t, s) between points t < s equals s — t unless 
< t < 1 and L — 1 < s < L, in which case it equals max{L — t, s} — 1. 
Hence, locally, D is the path metric defined by the standard line element dt 2 . 
Conclusion: although the limit space has a manifold structure, the Lorentzian 
distance is far from being derivable from a tensor. • 

In this example, we defined the causal relation using our intuition. Since we 
are looking for a general prescription, we might postulate something like p < q 
iff I + (q) C I + {p) and I~(p) C I~(q)- However, as mentioned in Ref [7], this 
is not sufficient. Therefore, let us start by defining the causal relation on the 
subset of M. that we are most familiar with. As announced at the end of [7], 
a good candidate for < on the closure TCOAf of the timelike continuum is the 
K + causal relation defined by Sorkin and Woolgar [S], i.e., 

Definition 4 K + is the smallest topologically closed partial order in M. x A4 
containing I . 

We need to remark here that, as mentioned in Pj, K + can be defined as the 
relationship -< built by transfinitc induction with the following procedure: 

• ^°=/+; 

5 Notice that if p is a point of the past boundary, then x — > D~ (p, x) is a time function. 
6 A similar kind of limit space was communicated to the second author by Rafael Sorkin. 
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• -<"= U,3<q ^ if a is a limit ordinal; 

• -<^ +1 is constructed from -<P by adding pairs which are implied either by 
transitivity or by closure. 

Since M. x J\A has at most 2 N ° elements, the procedure must terminate at 
an ordinal 7 with cardinality less than or equal to 2^°. The following example 
illustrates that it can run up to an ordinal of cardinality Ho- 

Example 6 

Let N = Ho, V = {w\ x 3 k , y 3 k , z 3 \ i S N + 1 and j, k 6 Nj, and construct the 
discrete Lorentz space {V, d) by defining 



U + i) 2 ' 

d(yl,z J+1 ) = 2 , d(x),y l ) = . , (5) 

for all k and i < j in N; all other distances are calculated from these values by 
taking the maximum over all "timelike" chains. From these data, it is easy to 
calculate the strong distance: 

D{w\x)) = D(w i+l ,y i j ) = 



(.? + !)(* + I) 2 



^'$=(4 + 152- < 6 > 

We now start our program: -< 1 is the closure of / + . Obviously, the new relations 
induced by this procedure are w % ~< l w l+1 . -< 2 is constructed from ^ 1 by adding 
pairs which arc implied by transitivity and closure: this results in w l -< 2 w 1+2 
for all i G N and w N ~< 2 w N . The reader may easily check that at stage n > 2, 
< n = -< n ~ 1 U {(w\w j ) I i + 2™" 1 < j < i + 2" e N}. Hence, 

^ N =/+u{KX) \ i< jeN}u{(/,/)}. 

But this relation is not closed yet, and 

^ N +!= /+ u {(w\w ] ) \ i< jeN + l}u{(/,/)}. 

So the procedure stops at the (N + l)-st step and the cardinality of N + 1 is 
No- 

Since K gives in general more information than J, 8 we might hope that adding 

7 For more information about ordinals and transfinite induction, see 1101 . 

8 One can construct Lorentz spaces where K Jr {q) C K+(p) and K~(p) C K~(q) do not 
imply that I + (q) C I + (p) and I~(p) C I~(q) and vice versa. However, K~*~(q) C K + (p) and 
K~(p) C K~(q) do imply that I + (q) C I + (p) and I~(p) C I~(q) for Lorentz spaces (yH,<i) 
satisfying the following division property: 

Vp < <j, ESr : p « r « ? . 
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the conditions K + {q) C K + (p) and K~(p) C K~(q) in order for p < q would 
lead to a satisfying definition. Unfortunately it does not, as illustrated by the 
following example. 

Example 7 

To simplify the notation in this discussion, define a candidate relation 1Z between 
p, q G M \ T CON as follows: 

pKq & K + (q)CK+(p), K-(p)CK-(q), 
I + (q)CI+(p) and I-(p)CI-(q). 

Figure 7 shows a Lorcntz space which is part of the cylinder, with degenerate 
regions indicated by the shaded areas. The points p and q are such that plZq, 
while clearly we do not want that p < q. However, there exists no curve 7 
between p and q satisfying the condition that j(t) IZ'j(s) for all t < s. • 




Figure 7: Example 6, cylinder universe with degenerate regions. 



The above example is very unfortunate, in the sense that it shows that using only 
relations between points derived from the chronological partial order on zero- 
dimensional objects is not sufficient for obtaining a satisfactory causal relation. 
However, it also suggests that the following definition might be more successful. 

Definition 5 Define a partial order V as pV q iff there exists a continuous 
curve 7 : [0, 1] — > M. from p to q such that 'y(t)TZj(s) for all < t < s < 1. 
Finally, define <d on A4 \ TCOJ\f as the smallest topologically closed transitive 
relationship extending V and I + . It is easy to see that <d is compatible with 
K + , i.e., p <d q and q € K~(r) imply that p G K~(r) and vice versa. 
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The following example in three dimensions shows that this definition also 
has its limitations. However, in two dimensions it does work, as is proven in 
Theorem 7. 

Example 8 

Consider the three-dimensional cylinder universe (S 2 x [— 1,1],— dt 2 + d8 2 + 
sin 2 0d0 2 ), and the spacelike geodesic in it defined by 7 : [0, 4] — > S 2 x [—1, 1] : 
s — > j(s) = (9q + s, 0o, 0). Take the limit (S 2 x [—1, 1], d) over a suitable sequence 
of conformally equivalent metrics, with conformal factors which converge to zero 
on thin specific (see figure 8) open neighborhoods of J + (j(s)) \ J + ('y(t)) and 
\ J~(l( s )) which are subsets of J + (j(t)) c and J~(7(s)) c , respectively, 
for all t < s. 9 It is not difficult to see that for any point q belonging to the 




Figure 8: Example 7, lightcones at fixed time t > drawn on a Euclidean 
coordinate patch. The shading indicates the degenerate regions. 

degenerate region, either l£(q) nlj (7(0)) ^ or (q) fl/J (7(1/4)) ^ 0. Using 
this, it is easy to see that for any two points p and q belonging to the degenerate 
region, we have that I~[(p) ^ I~[(q) or I+{p) ^ l£(q). • 

Theorem 7 Let (M. , g) be a two-dimensional globally hyperbolic interpolating 
spacetime wich is isometrically embeddable in the interior of an interpolating 
spacetime without cut points and suppose fli is a sequence of positive C°° func- 
tions on M such that \dQ2 g (p, q)—dQ2 g (p, q)\ < A for all j > i > andp, q £ M.. 

Denote by (TV, d) the GGH limit space and suppose that A4 = Af, i.e., no points 
get identified. Then, one has that p < g q iff p <d q for all p, q £ M. 

9 The relation J + denotes here the usual causal relation denned by the line element — dt 2 + 
Ad 2 + sin 2 0d(/) 2 . 
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Note: It is easy to see that if (M,g) were allowed to have cut points, then the 
theorem would not be valid anymore. Readers should convince themselves of 
this by making a drawing on the two dimensional cylinder universe. 

Proof- 
First notice that the strong topology defined by D coincides with the manifold 
topology. 

=>) We show that any ^-causal curve 7 is an 7?.-causal curve. Clearly, /j~(7(s)) Q 
#(7(2)) and ^(7^)) C 1^ (lis)) for all t < s, which proves the basis of induc- 
tion. Let a = p + 1 and suppose that t < s implies that j(s) y 7(f) y. 
Obviously, if 7(3) y z then 7(4) y z. So, suppose that there exist 
sequences {<2Vi}neN and {j/ n }n6N, converging to j(s) and y respectively, such 
that q n -<^ y„ for any n; then, since has no cut points, there exists a 

sequence {p n }neN converging to 7(4) with p„ -< g g n . The induction hypothesis 
then implies that p n y n for all n, which proves the claim. 
<=) We have to show that g-spacclike events cannot be connected by an 7£-causal 
curve. Suppose that p and q are such events, and that 7 : [0, 1] — ► M. is an JZ- 
causal curve between them. Without loss of generality, we may assume that 7 is 
spacelike related to p and q, in the sense that 7(t), p and q are g-spacelike events 
for all t £ (0, l). 10 Moreover, we may assume that 7 is a subset of a convex open 
neighborhood U on which g is conformally flat. By using the nonexistence of 
cut points, one can deduce that the set S C M. bounded by the two right g null 
geodesies containing 7 is entirely degenerate, as shown in figure 9. 11 Any two 
points in SC\U belonging to any left g null geodesic have the same chronological 
relations. • 

The results of Example 8 and Theorem 7 arc quite discouraging, since any good 
definition seems to depend upon some notion of dimension of the Lorentz space. 
One could try to make the definition more restrictive so that it would be possi- 
ble to reproduce a result analogous to Theorem 7 in all dimensions. It seems to 
us that "local" 12 ideas won't work; we are working on other ideas concerning a 

10 Note that 7 cannot intersect E~(p) nor E + (q), because this would violate the assumtion 
that the limit space equals M. By continuity, there exists a maximal t and a minimal s > t 
such that 7(t) g E + (p), but -f(u) £ E + (p) for all u > t and s is the minimal number larger 
than t such that 7(3) £ E~(q). 

11 Choose ~f(t), t S (0, 1). Then there exists an open neighborhood O of -y(t) such that for all 
reO which are g spacelike to the left or in the g chronological past of 7(t), we have that the 
left, future oriented, null geodesic starting at r does not intersect the future oriented, right 
null geodesic starting at 7(4) otherwise 7(4) would have a cut point in any extension of (M, g). 
Hence for all s < t such that -f(s) £ O is such point r, we have that any point in J~*~(7(t)) 
to the right of the right null geodesic emanating from f(s) belongs to the degenerate area. A 
similar argument is valid for the past with left and right switched. Using this for all t leads 
to picture 9. 

12 Local in the sense that one uses properties of local congruences of curves between neigh- 
borhoods of points. One such idea would be to construct the following kind of definition: 
define the relation pQq iff there exist neighborhoods U, V of p and q, respectively, and a 
mapping ip : U X [0, 1] — * M such that 

• tpt : U — » Ai ■ r — > ip(r, t) is a homcomorphism for any t and ipi(U) = V. 



19 



Figure 9: Proof of theorem 7, conflict with the Tq property. 



promising definition, but we do not have any proof yet. 

The rest of this section is devoted to proving that the limit space (A4 ,d) of a 
C+ and C~ sequence {(A4i, rfi)}jeN of path metric 13 Lorentz spaces is a path 
metric Lorentz space. Strictly speaking, we should still define the properties 
for general Lorentz spaces (M , d) . Looking at the definition in the Intermezzo 
of section 3 of Rcf [7], the reader can see that this boils down to defining the 
future and past boundaries of (Ai,d). Obviously, dpM. is the set of points p 
such that I~(p) = 0, and dpM is defined dually. 

Property: The C+ property implies that the interior of dpA4 is empty and, 
likewise, the C~ property implies that the interior of 8fA4 is empty. 

Proof : 

We will only prove the first claim. Notice that dpAiDdpM contains at most one 
point. Let p e &\>M \ dpM and e > be such that B D (p, e) C dp > M \ &fM. 
Then d(p, r) = for all r G Bjj {p 1 e) , which is impossible by the property. • 

As a consequence, we have that for a Lorentz space (Ai , d) satisfying the and 
C~ property, T CON U {d P M n d F M) = M. 14 Note that the second term on 
the left-hand side of this equality only needs to be accounted for iff dpM C\&fM 

• tpr '■ [0, 1] — * M : t — » i/)(r, t) defines a 7£-causal curve for any r alA. 

<(j is then defined as the smallest topologically closed transitive relation encompassing Q and 
Again it is not difficult to construct a counterexample similar to example 7. 

13 For a precise definition of a path metric Lorentz space, see Definition 7. 

14 For example, let p G 8pM\dpA4; then for e > sufficiently small, we have that Bjj(p, e)n 
dpM = 0. By the C„ property, there exists an r G Bo(p, § ) such that d(p,r) = a(f )• Hence, 

D(r, d P M), D(r, d F M) > a (e/2) , 

which implies, by the and C„ properties, that r £ TCOM ■ 
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is an isolated point. Hence, the causal relation on such space is the K + relation. 

First, we give an example of spacetimc with the Cffp. j 2 property. 
Example 9 

Consider again the cylinder universe CyC = (S 1 x [0, 1], — dt 2 + d8 2 ). We argue 
that CyC belongs to the category defined by a : R + — > R + : x — > | x 2 . Since 
SO (2) is the isometry group of d, it is sufficient to prove the assertion for points 
with a fixed spatial coordinate, say 9 = ir. Let 1 > t > t > 0; then it is easy to 
prove that 



D((ir,t), (7T,*)) = yji-t max Wi+t, ^2- (t + t)}, 
where D is the strong metric on CyC. Hence 

d((7r,t),(7r,t)) <D((ir,t) 7 {ir,t)) 2 < 2d((7r,t), (tt,*)) , 
which proves the assertion. • 

Before we proceed, we should define causal curves 7 and lengths thereof. 15 

Definition 6 Let (M 7 d) be a Lorentz space, assume that a < b and let 7 : 

[a, 6] A4 be a continuous mapping (with respect to the strong topology) such 
that for all a < t < s < b, 7(f) < 7(5) (j{t) 7( s )j>' then 7 is a basic causal 
(timelike) curve. Now let a < b, c < d and 71 : [a, 6] — > Ai, 72 : [c, d] — > .M be 
causal curves such that 72(c) = 71(b); we define the concatenation 72 o 7! 0/72 
with 71 as £/ie basic causal curve 72 ° 71 : [a, b + d — c] — > sttc/i i/iat 



72 7i(*) = 



71 (t) \ia<t<b 
j 2 (t + c-b) \ib<t<b- 



A (countably infinite) concatenation of basic causal curves is a causal curve. 
The length £(7) of a basic causal curve 7 : [a, b] — ► .M is defined as 

|A|-1 

L( 7 ) =inf ^ d(7(*i),7(*i+i)) , 

where A = {tj | a = to < t\ < . . . < i„_i < t„ = b} is a partition of [a, b]. Ob- 
viously, 

£(72 7i) = £(7i) + £(72) • 
Now, we are able to give the definition of a path metric Lorentz space. 

Definition 7 (M., d) is a path metric lorentz space iff for any p < g t/iere exists 
a causal curve 7 /rom p to q such that £(7) = d(p, g). 

15 The reader can find similar definitions in Ref 1111 . 
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In case the causal relation coincides with the K + relation, we can prove that 
(M,d) is a path metric space iff for any p -C q, there exists a distance-realising 
(K + ) causal curve from p to q. We need to introduce the Vietoris topology on 
the set 2^"°) of all closed, non-empty subsets of (Ai, D) for which a sub-basis is 
given by the sets B(M, O) and B(0,M). The former are sets with as members 
closed sets which meet the open set O, the latter consists of the closed subsets 
of O. It is known that 2^ M ' D ^ equipped with the Vietoris topology is compact 
12); in that reference, it is also proven using topological arguments only that the 
Vietoris limit of a sequence of /T + -causal curves is a K + -causal curve. 

Theorem 8 Let (M. ,d) be a Lorentz space; then (M ,d) is a path metric space 
with respect to the K + relation iff for any p <C q, there exists a distance-realising 
K + -causal curve from p to q. 

Proof : 

We only have to prove that the latter implies the former, the other way around 
being obvious. We shall once more proceed by transfinite induction, using as 
induction hypothesis H a the statement that p -< a q implies that there exists a 
distance-realising A" + -causal curve from p to q. The basis of induction is noth- 
ing else but our assumption. Hence, let a = (3 + 1 and assume Hp is valid. If 
p -<P q -<P r, then there exists a _ftT + -causal curve from p to r, by the induc- 
tion hypothesis and concatenation, which is obviously distance-maximising. So 
assume that there exist sequences {p n }ne'N and {q n }neTS! converging to p and 
q, respectively, and that p n -<' 3 q n for all n G N. Then, Hp implies that there 
exist X + -causal curves j n from p n to q„- We may assume that, by passing 
to a subsequence if necessary, {7 n }neN converges in the Vietoris topology to a 
(distance-maximising) A' + -causal curve connecting p with q. • 

Before we turn to the study of properties of the space of causal curves between 
two points, it is necessary to look at some properties of causal curves with 
respect to the strong metric D. 

Example 10 

We show that the D-length of a compact, basic causal curve is in general infinity. 
Obviously, the way to define the Z?-lcngth, DL(j), of a basic causal curve 7 : 
[a, b] — > M is 

|A|-1 

where, as before, A = {tj | a = to < t% < . . . < t n -\ < t n = 6} is a partition 
of [a, £>]. Returning to Example 1, to prove that the length of the interval 
{(■7r,i) I < t < 1} equals 00 we choose A„ = {l - I I k = 1 . . .n} U {1}; for 
k > 2 



D((TT,t k ),(<K,t k+1 )) =D-((TT,t k ),(n,t k+1 )) - > - 
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and the sum diverges, which proves the claim. 



Since the above example shows that the D-lcngth of a causal curve is a mean- 
ingless concept, we have to come up with some other way to divide a causal 
curve into smaller pieces. As a starter, we mention the following result. 

Theorem 9 Let 7 : [a, b] — > M be any basic causal curve in an interpolating 
spacetime (M,g). Then there exists no t £ (a, b) such that .D( 7 (a), 7 (i)) = 
^(7(*)>7(^)) = \ D{~f{a), 7(6)), i.e., 7 has no D-midpoint. 

Proof: 

We show that for all t G (a, b): D(j(a), 7(6)) < D(j(a), 7O)) + £>( 7 (i), 7 (6)). 
Assume that the point r, which realizes .0(7(0), 7(6)), belongs to I + ( r y(a)) \ 
I + ( r y(b)); the case where r belongs to I~ (j(b)) \ /"(7(a)) is identical and is left 
as an exercise to the reader. Hence, 

£>(7(o), 7(6)) - d(7(o), r) - (d( 7 (a), r) - d( 7 (t), r)) + < 7 (*), r) . 

Both terms on the rhs are non-negative, and bounded by Z)( 7 (a), 7 (£)) and 
D(7(i), 7(6)) respectively. The first term can only realize D(j(a),j(t)) if r £ 
I + ( / -f(a)) \ 7 + ( 7 (i)). But in that case d(7(t),r) = 0, which concludes the proof. 
• 

Hence, wc define the following concept of division of a causal curve. 

Definition 8 Let 7 : [a, b] — > M be any basic causal curve, and denote S = 
D("f(a), 7(6))- The division ofj is the set of points 7 1 / 2 = {pi \ i = . . . k} such 
thatj(a) =p <pt -< ... -<pk-i -< Pk =l{b), D(p h p i+1 ) = f , Vi : . . . k - 2, 
f < D(pk-X,Pk) < x an d th ere exists no point q such that Pk-l -< q -< lib) with 
D(p k -i,q) = § and § < D(q,j(b)) < ^. Such finite number 2 <k = |7 1/2 | -1 
exists, since 7 is continuous with respect to the strong topology. 

This new concept facilitates the proof of the final theorem. 

Theorem 10 The limit space (M,d) of a GGH C£ and C~ Cauchy sequence 
{(Mi, c?i)}igN of path metric Lorentz spaces, is a path metric Lorentz space. 

Proof: According to Theorem |H1 and the arguments preceding it, we only have 
to prove that p <C q, p, q G M, implies that there exists a K + causal curve 
connecting p with q. Let Vi : M-i — * M an d Ci ■ M — ► Mi be mappings 
under which (Mi,di) and (M,d) are (e*, e,)-close, where e, l ^->° 0. Choose 
p,q € M such that d(p, q) > 0. Choose e < g d(p, q) and choose i suffi- 
ciently large, such that ej < a(e). Hence, |dj(0(p), — ^(Pj 0)\ < e » an d 
|A(Ci(p)>Ci(9)) - < 4ei. Let 7,, be a geodesic from Q(p) to Ci(?) and 
consider 7 *' 2 = {p l s \ s = . . . kA. Assume that s l is the largest number such 
that di(p l s%+1 Xi{q)) > 5 <2i(Ci(p) >&(?))• Then, for all s < s\ choose r\ +1 such 
that Ci(<?) >* r\ +1 >, p l s+1 , A(pi+i,r* +1 ) < e and di(p* + i,r* +1 ) = a(e). 
This is possible, since the property is valid and since i di(Q(p), Ci(l)) > 
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I [d(p, q) — a(e)] > j^d(p,q). If di(p l si+1 ,p l si+2 ) < a(e), then construct in a 
similar way r* i+2 ; this is possible since jgd(p,q) > e. For all s > s l + 1, 
define i* <Ci p\ such that < e and = a(e). Obvi- 

ously, d l (Ci{p),tl),d l (rl,Ci(q)) > T$d(p,q) and d l (p l s ,r l s+1 ),d l (tl,p l s+1 ) > a(e). 
Hence, one can uniquely define sequences of the types 

{(i(p)> r \iP % \i r 2iP2> ■ ■ ■ >Pli7 r li+l,P l si+n rl s i +2'tl i +2>Pl i +3>tl i +3i ■ ■ ■ ' *fc»-l' Ci(<Z)} 

and 

{& (?) , r\ , p\ , r\, pi, . . ., p % si , r* i+1 , p\ i+1 , p\ i+2 , t* i+2 , p % si+3 , t l si+3 , . . .,**.< -1 j C* (<?) } 

depending on whether dj(p*i +1 ,p* i+2 ) < a(e) or di(p* i+1 ,p* i+2 ) > a(e), respec- 
tively In general, we have constructed a sequence of the form {z*}a= -1 with 
the following useful properties: 

• 4 = dip) and 4^-1 = Ci(«); 

. i Afe(p), Ci(?)) < A(4a. < 3 A(Ci(p), Ci(«)) + e for S < fc* - 2, 

| A(Ci(p),Ci(?)) < A(4 fci -2>4fe^-i) < j A(Ci(p),Ci(5)) +e and 

d»(4 S )4 s +i) > a ( e ) for a11 s < fci - !; 

• A(4 s -i,4 s ) < 2e. 

Hence, the sequence {^(z^lSo" 1 satisfies: 

• -D(V'i(4))P):- D (V ) i(4fe j -i))9) < »( e ); 

. i D(p, ? ) - 7e < D(^(4,), ^(4 s+ i)) < \ A>, 9) + 8e for a < fc< - 2, 
| ?) - 6e < £)(^i(4 fei _ 2 ), ^(4fe-i)) < ! D (P> <?) + 10e aild 
d »(^(4 8 ))V , i(4 s +i)) > for a11 s<k l - 1; 

. D(^ i (4 s _ 1 ),^(4j)<6e. 

Hence, for every n such that e n < a{d{p, q) /8)) we can find a sequence {o:™}^q 1 
in satisfying the above properties. 16 By using a diagonalisation argument, 
we can find a subsequence (which we label with the same index) such that 
k n +i > k n for all n G N and a sequence {o; s } s f.Q Pn " 1 such that a™ ™^>°° a s 
for all s < 2 sup n fc„ — 1 . Obviously sup„ k n must be finite, since otherwise we 
would have found an infinite sequence of points which are all a distance greater 
or equal than i D(p, q) apart, which is impossible by compactness. 1 Hence, we 
have found a finite sequence of points f3 s < (3 s +i, s — . . . k, such that: 

• A) = P and /3 k = q; 

16 In the sequel, the reader should keep in mind that these finite sequences can be extended 
to infinite ones by setting every element after 2k n — 1 equal to q. 

17 To see this, the reader should use the fact that the strong distance is increasing along 
causal paths. 
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• Es=o d((3 s ,f3s+i) = d{p,q) ; 

• D{p a ,P, +1 ) = \Dfaq), s<fc-2and 
\D(jp,q) < D(/3 k _!,q) <fD(p,g). 

It is possible that for some s, d(/3 s , /3 s +i) = 0, but these arc limits of timclikc 
intervals as follows from the construction. Subdividing each of these approxi- 
mating timclikc intervals and using a compactness argument together with the 
continuity of K in the strong topology, one obtains that every two timclikc re- 
lated points are connected by a causal geodesic. • 

This result is, in the authors' viewpoint, very encouraging since it shows that 
all concepts fit nicely together. Notice also that the proof is considerably more 
difficult than the one in the metric case where it suffices to use the existence of 
a midpoint for path metrics. 

6 Compactness of classes of Lorentz spaces 

In this section, we give some criteria for a collection of Lorentz spaces to be 
precompact with respect to the generalized Gromov-Hausdorff uniformity. The 
motivation for such criteria is that they give metric-type conditions under which 
a class of Lorentz spaces is "bounded" in some sense, which is desirable because 
it makes the class more controllable; an example would be the possibility of 
defining summations over classes of discrete Lorentz spaces which are known to 
be bounded when formulating a finite quantum dynamics for causal sets. The 
ideas presented here can be traced back to Gromov, and proofs of the results at 
hand can be found in Petersen 

Let (M.,d) be a Lorentz space, and define (as in Gromov [H]) 

• Cap^ v1 (e) = maximum number of disjoint |-balls in (M,D). 

• Covjvt (e) = minimum number of e-balls needed to cover M. . 

Clearly, Coy^e) < Cap^(e) and both are decreasing functions of e. What 
do these definitions mean? Cov>i(e) tells us that one can choose Covx(e) 
points pi in M. such that the pair {{pi \ i = 1 . . . Cov_/n(e)} , d) is (2e, e)-close 
in the Gromov-Hausdorff sense to (M , d) . On the other hand, suppose that 
{Mi,d\) and (.M 2,(^2) are (e,6) Gromov-Hausdorff close; then we know from 
theorem 2 in [7] that 

d G u{(M u D 1 ),(M 2 ,D 2 ))<e+f, 
and therefore one obtains from the triangle inequality that 
Cov Ml (7 + 2e + 3(5) < Cov^ 2 (7) 

and 

Cap A1i (7) > Cap^ 2 (7 + 4e + 65) 
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for all 7 > 0. Since we have a quantitative Hausdorff uniformity on CS with a 
countable basis around every point, the following two criteria for compactness 
arc equivalent: 

• Every open cover has a finite subcover. 

• Every sequence has a subsequence which converges to a limit point. 
Theorem 11 For a class C C CS, the following statements are equivalent: 

1. C is precompact in CS, i.e., every sequence in C has a subsequence that is 
convergent in CS; 

2. There is a function N(e) : (0,a) — ► (0, oo) such that Cap M (e) < N(e) for 
all (M,d) G C; 

3. There is a function N(e) : (0, a) — * (0, oo) such that Covm{^) < N(e) for 
all (M,d) EC. 

Proof: 

1 2): If C is precompact, then for any e > there exist points (A4x,di), 
(Mk,dk) G C such that any (M,d) is ^) close to some (Mi,di). Hence, 
Cap^(e) < Cap^d) < maxy Capj^.(f), which clearly proves a bound for 
Cap M (e) for any e > 0. 

2 3) is obvious. 

3 => 1): Because of the generalized triangle inequality, it suffices to show that 
for any e > there exists a finite collection A of spaces in CS such that any 
pair (M,d) G C is (e, e)-close to one of the elements in A. Observe that for any 
(M,d) and 6 > 0: tdiam(M) < 25 Covm(S) since Dj^(p,q) > d(p,q) for all 
p, q E M.. The hypothesis implies the existence of a function N(e) such that 
Covx(|) < -/V(|). Hence every space in C is (|, |)-close to a finite space with 
7V(|) elements, such that the timelike distance between any two points does not 
exceed the value | iV(| ). The Lorentz metric on such a finite space consists of a 
square matrix (dij)i<ij<jv( e /8) sucn that < d-ij < f -^(f )• Obviously, one can 
find a finite collection A of Lorentzian metric spaces with -/V(|) elements such 
that any of the (d i j)i <i j < N(e/8) is (f , 0)-close to some element of A. Hence, all 
spaces (A4,d) G C are (|, ^)-close to some element of A which concludes the 
proof. • 

We show that the covering property with covering function N is stable under 
generalized Gromov-Hausdorff convergence provided that N is continuous (cf. 
the properties in Ref [7]). 

Theorem 12 Let C(N(e)) be the collection of pairs (M,d) £ CS such that 
Covm(c) < N(e) for all e > 0; suppose N is continuous. Then C(N(e)) is 
compact. 
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Proof: 

We already know that C(N(e)) is precompact, hence suppose (A4i,di) 

(M. , d) in the generalized Gromov-Hausdorff uniformity, then with ctj Q 

such that (A4i,di) and are (a*, aj)-close, we obtain that 

Covjvt(e) < CoVjVi^e — 5a 4 ) < N(e — 5a%) ■ 

The continuity of TV concludes the proof. • 
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Appendix A 

In this Appendix, we prove Theorem 2. First, we introduce some notational 
conventions. Denote by a 1 - k the fc-th element of the j-th column ifj in the 
causal set . The labeling of elements in a column starts from zero. For 
example: the maximal element in K 2 is ot\ L+1 . For notational simplicity, we 
agree that a* = 6* and the top clement of the column is denoted by . In 
V 2 , this results in t? = a 2 L + 2 -j- The idea of the proof is to determine how the 
bottom and top elements shift under the maps ip and £. The following Lemma 
is crucial. 

Lemma 1 Letr < j+5 (I < r < j+5), and suppose C{t 2 r ) £ K] (V>(*r) € K s); 
then C(b 2 r+ j) € {bl^blbl+i} (W) e M+iH where j = 0,1 and 

all the indices have to be taken modulo 

Proof: 

Remark first that (,{t 2 ) € K-l (VK^r) ^ K 2 ) with s a natural number between 2 
(1) and r + k if r < § + 1 - k (r > | + 1 - k). Obviously, £(tf) > ct\ L+2 _ r _ k 
where > means "in the causal future of. Suppose ((b 2 + j) {bl_ 1 ,bl,bl +1 ] for 
some j = 0, 1; then C,{b 2 + j) = a l.q wrt h ? > 1 since 

d 2 (b 2 r+J ,t 2 r ) - fc>L + 2-(f+4)-(f-l) = f- l>0. 

But in this case ((t 2 +1 ) > a\ L+1 _ k _ r+q . The above calculation reveals that 
^2(^+21 *r+i) — ^ ^ "§ — 2 > and since moreover d 2 {b 2 + pb 2 +2 ) = 0, we obtain 
that C(b 2 +2 ) < otg q+ j. Hence 

di(C(&?+ a U(*?)) >L + 2-k-r + q-(k + q)>j, 
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which is impossible since d 2 (b 2 . +2 ,t 2 .) = 0. The result for tp is obvious. • 

We shall further construct £ and state similar properties of tp later on. 
Lemma 2 ((b 2 .) = b\ if C{t 2 r ) £ K\ with r between 1 and \ + 3. 
Proof: 

According to Lemma 1, we have that C(^r) G {^s-i; ^sj ^l+i}- Suppose that 
((b 2 ,) = ^s+i' then wc show that C(&r+i) ^ {^s-ij ^s; ^s+i} which is impossible 
by the same Lemma. The arguments for C(^r) = ^s-i are identical. Suppose 
C(l£ +1 ) = 6l +1 ; then d 1 (C(^),C(^ +2 )) >L + 2-(r + 2)-fc>f-2> 
j which is impossible since d 2 (b 2 ,t 2 +2 ) = 0. Hence suppose that C(&r+i) = 
then C(*r+i) e -^s- Hence Q{b 2 +2 ) e {^s-ij ^ ^s+i} which is impossible 
since then di(((b 2 +2 ), C(^) > £ + 2 — r — k > ^. So, we are only left with 
C(&r+i) — °s- Obviously C(*r+i) e ^i+i> since otherwhise C(*?+i) e which 
was proven impossible before. Hence, C^+2) € 6j +1 , ^+2} ■ Previous 
arguments show that ({bl +2 ) = b\ +2 , but then C,(t 2 +2 ) > L-r-k which 
implies that d x {C,{b 2 r ), C(^ +2 )) > # - 2 > j. • 

Obviously, the same theorem applies to tp for 1 < r < j + 4. The following 
Lemma almost gives the necessary result. 

Lemma 3 // C(*i) 6 #i ™^ « 

ranging between 2 and fc + 1 < -j £/ien C(^?) = 
& s Vi and C(*?) > a^-i.L+2-.-fc /or < < f + 3. 
Proof 

As a consequence of Lemma 2 we have only two possibilities. Either ) = 
&1-H-1 and C(*-) > «i+^i,i+2-i-fc or C( & ?) - andC(i?) > ^_,_ 1 , i+2 „ J „ ; 

fori < j+3. If the latter were true then ((t 2 +1 ) — a ii,+2-s-fc since s+1 < -f + 1 
which is impossible since L + 2 — s — k > 2. • 

First of all, it is easy to see that if tp(t 2 ) £ K~ with s between 2 and k + 1. Since 
suppose tp(t 2 ) £ K\ then ip(b\) = b\ since otherwise or tp(b\) > or VK !) £ 
{b\ , 63}. The former is impossible since then d 2 (tp(b\), tp(t\)) > \ +2 — k > \. 
The latter would imply that tp{b\),tp(t\)) > L — 1 — k which is also impossible. 
But then ip(t{) £ K\_ x U K\ U K\ , which is impossible for L > 8 (which was 
the assumption). By a reasoning analogous to the one in Lemma 3, wc obtain 
that ip(b\) = b\ +l _ 2 and tP{tj) > a 2 s+l _ 2L+2 _^ k for 1< % < \ + 3. Moreover, 

m) =btv 

We finish the proof by remarking that di(b* + -, C(^i)) > L+l — fcforj = —1,0,1. 
Since 1 > s — 1 < s + 1 < j + 1, we have that VC&i+j) = ^s+,5-2+j- Since 
L+l-2fc> |+3 we obtain that t/"°C(*i) G #f +s _ 2 . Hence D 2 (f-i, -0°C(*i)) =L 
which finishes the proof. • 
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